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Abstract. A set of polynomials in noncommuting variables is called locally 
linearly dependent if their evaluations at tuples of matrices are always linearly 
dependent. By a theorem of Camino, Helton, Skelton and Ye, a finite locally 
linearly dependent set of polynomials is linearly dependent. In this short note 
an alternative proof based on the theory of polynomial identities is given. The 
method of the proof yields generalizations to directional local linear dependence 
and evaluations in general algebras over fields of arbitrary characteristic. A 
main feature of the proof is that it makes it possible to deduce bounds on the 
size of the matrices where the (directional) local linear dependence needs to be 
tested in order to establish linear dependence. 



1. Introduction 

As part of the studies in free analysis motivated from systems engineering, 
Camino, Helton, Skelton and Ye [CHSY] consider local linear dependence of func- 
tions in noncommuting (nc) variables, e.g. polynomials and rational functions. One 
of the core results of [CHSY] is that locally linearly dependent nc polynomials are 
(globally) linearly dependent. This result is what we call the local-global principle for 
linear dependence (of polynomials) . It has been exploited repeatedly since; often in 
connection with noncommutative convexity and geometry, cf. [HHLM, DHM, GHV]. 
We also refer to the tutorial [HKM] for a more streamlined presentation of the proof 
and its applications. 

Our aim is to give an algebraists' response to [CHSY]. That is, we give a proof of 
this local-global principle that is motivated by the theory of polynomial identities. 
As such it applies not only to matrix algebras but to evaluations in general algebras 
over fields of arbitrary characteristic. However, even in the case of matrix algebras 
it allows us to extract additional information, e.g. the size of the matrices where the 
local linear dependence needs to be checked in order to establish linear dependence. 
Also, we establish bounds in the case of directional dependence (see below for 
definitions and precise statements), something the original proofs do not allow. 

This note is organized as follows. After a preliminary Section 2 introducing all 
the notions needed, we give our main results in Section 3. As this is an algebraic 
paper addressed also to analysts, we will give a somewhat detailed treatment of the 
algebraic tools that will be used in our proofs. 
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2. Preliminaries 

2.1. Notation and set-up. In this section we fix the basic notation and terminol- 
ogy we shall use throughout the paper. Let F be a field. 

2.1.1. Free algebra. By ¥{X) we denote the free associative algebra generated by 
X = {Xi,X2, ■ ■ ■ }, i.e., the algebra of all polynomials in noncommuting variables 
Xi. We write (X) for the monoid freely generated by X, i.e., (X) consists of words 
in the letters Xi,X%, . . . (including the empty word denoted by 1). Write ¥{X)k f° r 
the vector space consisting of the polynomials of degree at most k. Sometimes, for 
notational convenience, we shall also use Yj, Zj to denote noncommuting variables. 

2.1.2. Evaluations and representations. If p G ¥(Xi, . . . , X n ), A is an F-algebra, 
and a G A n , then p(a) G A is the evaluation of p at a. This gives rise to a 
representation ev s : ¥(Xi, . . . , X n ) — > A. 

2.1.3. Directional evaluations. Suppose A is a subalgebra of an endomorphism al- 
gebra End(V) for an F- vector space V. Given a polynomial p G ¥{Xi, . . . , X n ), an 
n-tuple a G A n and v G V, the expression p(q)v is called the directional evaluation 
of p in the direction (a, v). 

2.2. Polynomial identities. We say that p G ¥(X\, . . . ,X n ) is an identity of an 
F-algebra A if p(a) — for all q G A n . If p ^ 0, then p is called a polynomial 
identity of .4. For example, ,4 is commutative if and only if St2 := X1X2 — X^X\ is 
its polynomial identity. We say that A is a PI- algebra if there exists a polynomial 
identity of A. Obviously, subalgcbras and homomorphic images of Pi-algebras arc 
again Pi-algebras. Besides commutative algebras, the simplest examples of PI- 
algebras are finite dimensional ones. To see this, we introduce, for every n G N, the 
so-called standard polynomial St„ = St n (Xi, . . . , X n ) by 



i.e., St„ vanishes if two variables arc the same. Accordingly, St„(ai, . . . , a n ) = 
whenever a\ , . . . , a n are linearly dependent elements from an algebra A. This in 
particular shows that St„ is a polynomial identity of every algebra A with dimp A < 
n. Thus, St ( j2 +1 is a polynomial identity of the matrix algebra Md(¥). There is, 
however, a much better result, the Amitsur-Levitzki theorem, saying that St2<2 is a 
polynomial identity of Md(¥); moreover, it is a polynomial identity of Md(C) where 
C is an arbitrary commutative algebra. The number 2d cannot be lowered: a bit 
tricky, but elementary argument shows that a polynomial of degree < 2c? is never 
a polynomial identity of Md(F). Therefore a polynomial that was a polynomial 
identity of Md(¥) for every d does not exist. This implies that the algebra of all 
linear operators on an infinite dimensional vector space (which contains isomorphic 
copies of all Md(F) as its subalgcbras) is not a Pi-algebra. In fact, under mild 
assumptions a Pl-algcbra is quite close to a matrix algebra. For instance, it turns 
out that every prime PI- algebra can be embedded into M c j(K) for some d > 1, where 
K is a field extension of the base field F. Recall that an algebra A is said to be 
prime if the product of any of its two nonzero ideals is nonzero. 

Let us also mention a notion related to a polynomial identity: we say that 
p G ¥(X\, . . . , X n ) is a central polynomial on AId(¥) if p ^ 0, p is not a polynomial 




where S n is the symmetric group of degree n. It is easy to see that 
St n (-Xi, . . . , Xi, . . . , Xi, . . . , X n ) = 0, 
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identity, and p(A) is a scalar multiple of the identity matrix for every A G Md(F)". 
For instance, (X1X2 — X2X1) 2 is a central polynomial of M2(F), as one can eas- 
ily check. It is much harder to find central polynomials on M^(¥) for larger d's. 
Anyhow, it is a fact that they do exist for every d. 

For full accounts on polynomial identities we refer the reader to [Pro] and [Row] . 

2.3. Capelli polynomials and a theorem of Razmyslov. For neNwe define 
the Capelli polynomial Cm-l = C2n-i{X\ 1 . . . ,X2 n -l) as follows: 

Cin-l '■= ^2 S ^S n W^7r(l)^n+1^7r(2)^n+2 • ■ •-X" 7 r(n-l)^2T(-1^7r(n)- 

For example, C3 = X1X3X2 — X2X3X1. Note that by formally replacing all Xj, 
j > n, by 1, CVn-i reduces to St„. Just as for the standard polynomials, one can 
check that 

Can— l(-^l) • • ■ j Xi, . . . , Xi, . . . , X n , X n+ i, . . . , X2n-l) = 0, 

implying that for elements at , bi from an algebra A we have 

C2n-l(<2li • • • j On, &i, • • • , &n-i) = 

whenever ai, . . . , a n are linearly dependent. An important theorem of Razmyslov 
(cf. [BMM, Theorem 2.3.7] or [Row, Theorem 7.6.16]) states that the converse of 
this observation holds in a rather large class of algebras: 

Theorem 2.1. Let A be a centrally closed prime algebra. Then a-y, . . . , a n G A are 
linearly dependent if and only if C'2n— i( a ij • ■ • j o-m b\, . . . , 6 n _i ) = for all bj G A. 

The definition of a centrally closed prime algebra is too technical to be included 
here. The reader is referred to [BMM] for a detailed, or to [BCM] for an informal 
survey on this notion. Let us just mention what is relevant for our applications of 
Theorem 2.1: the free algebra V(X) is a centrally closed prime algebra (cf. [BMM, 
Theorem 2.4.4]). 

Let us conclude this section by mentioning that we have used Razmyslov's The- 
orem 2.1 before - in [BK, Section 5.5] to prove a tracial multilinear Nullstellensatz. 

2.4. Locally linearly dependent operators. Let U and V be vector spaces over 
F. We say that linear operators T\, . . . ,T m : U — > V are locally linearly dependent 
if Tiu, . . . ,T m u are linearly dependent vectors in V for every u € U. This does 
not necessarily mean that T\, . . . ,T m are linearly dependent operators. Say, if T\ 
and T2 are rank one operators with the same range, then they are obviously locally 
linearly dependent, but not necessarily linearly dependent. Another example: if 
divap V < m, then any linear operators Ti, . . . ,T m : U — » V arc locally linearly 
dependent, but there is no reason to believe that they arc linearly dependent. 

The following result shows that the local linear dependence is intimately con- 
nected with the finite rank condition. 

Theorem 2.2. IfT\,... ,T m : U —> V are locally linearly dependent operators, then 
then there exist a\, . . . ,a m G F, not all zero, such that S = u\T\ + • ■ • + a m T m 
satisfies rank S < m — 1. This inequality is sharp. 

It seems that the first result of this kind was obtained by Amitsur [Ami], however, 
with a conclusion that ranks' < ( m 2 fl ) — 1. For F = C Theorem 2.2 was proved 
by Aupetit [Aup], for F an infinite field by Bresar and Semrl [BS], and finally for 
F a finite field by Meshulam and Semrl [MS]. The form in which we shall apply 
Theorem 2.2 is as follows: 
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Lemma 2.3. Keep the assumptions of Theorem 2.2 and assume U = V . Then the 
rank of C2 m -i{T\, ■ ■ ■ , T mi D\, . . . , _D m _i) cannot exceed (to — 1)to! for any linear 
Dj-.U -> U. 

Proof. By Theorem 2.2 we may without loss of generality assume T m is a linear 
combination of T±, . . . , T m _i plus an operator E of rank < m — 1, e.g., 

m— 1 

T OT = £ + ]T a 3 T 3 
0=1 

for some scalars oij. Then 

C2 m -i(Ti, . . . , T m _i,T m , Di, . . . , D TO _x) 

m—1 
3=1 

Since C2 m —i is linear in each variable, it follows that 
(2.1) 

Cim-iyTx, . . . , T m _x,T m , D\, . . . , = C2 m -i(Ti, . . . , T m _i, £?, . . . , £) m _i). 

The right-hand side of (2.1) is equal to a sum of to! operators, each of which has 
rank < m — 1. This yields the desired bound. ■ 

Remark 2.4. Let us add that if A : U — > U is a linear operator of rank r, then 
A, A, ... , A r+1 are linearly dependent. This is well-known, but let us give a short 
proof for the sake of completeness. Consider the induced mapping 

A : U/kei(A) -> ran(A). 

Since dim ([//ker(A)) = dim(ran(^4)) = r, the characteristic polynomial 

(2.2) charPoly^ = a + a x X + ■ ■ ■ + (-l) r A r e F[A] 
is of degree r and kills A by the Cayley-Hamilton theorem. Thus 

(2.3) a A + ai A 2 + --- + (-l) r A r+1 = 0. 

2.5. Local (directional) linear dependence of polynomials. Let A be an F- 

algebra and let S C ¥{X). 

(1) We say that S is A— locally linearly dependent if the elements 

MA) \ P eS}cA 

are linearly dependent for every A. € _4. N . 

(2) Now suppose A is a subalgebra of End(y) for an F-vector space V. We say 
that S is A-locally directionally linearly dependent if the vectors 

{p(A)v \peS}CV 

are linearly dependent for every A £ -4. N and v E V. 

(3) 5 is (globally) linearly dependent if it is linearly dependent in ¥{X), i.e., there 
arc a s <E ¥ (s £ S), of which finitely many are nonzero but not all are zero, 
such that 

= y^a^s. 

sES 
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Our core example is A = Ma(¥), but our methods allow us to consider evaluations 
in general algebras. For instance, in Section 3.1 we establish that a finite set S of 
polynomials is A— locally linearly dependent for a non-PI algebra A if and only if S is 
linearly dependent. In fact, the same conclusion holds whenever S is M<i(¥) — locally 
(dircctionally) linearly dependent for some d large enough. As a side product of our 
proofs we establish bounds on d. 

Remark 2.5. The notion of local (directional) linear dependence in free algebras 
is nontrivial. For example, if A is an n-dimensional algebra and S C ¥(X) is any 
set with |S| > n, then S is A— locally linearly dependent. Another example: any 
two central polynomials for d x d matrices are Md(¥) — locally linearly dependent, 
although they need not be linearly dependent in the free algebra. 

3. Results 

3.1. Local linear dependence. We begin with one of the two of our main results. 

Theorem 3.1. Let A be an F— algebra and let /i,...,/ m G ¥(Xi, . . . , X n ) be 
A— locally linearly dependent. If A does not satisfy a polynomial identity of de- 
gree 

(3.1) /?:=^deg(/,)+m-l, 

3 

then f\, ... , f m are linearly dependent. 

Proof. For all a G A n . the elements /i(a), . . . , / m (a) are linearly dependent. Hence 

C2m-i(A(a), . . . , f m {a), bi, . . . , b m -i) = 

for all bj G A. That is, C2 m -i(/i, . . . , f m ,Yi, . . . ,Y m -i) is an identity of A. 
Since the degree of this polynomial is J^ . deg(/j) + m — 1, it follows from our 
assumption that C^m-iih-, ■ ■ ■ , fm, Yi, ■ ■ ■ , Y m -x) = 0. As the /,'s do not depend 
on Yi, . . . , Y m —i, this trivially yields an apparently stronger conclusion 

C2m-i(/i, ■ • ■ 7 fmi hx, ■ • ■ , h m -l) = 

for all hi, . . . , h m -i G ¥{X). Hence by Theorem 2.1, applied to the algebra ¥{X), 
fi, . . . , f m are linearly dependent. ■ 

The bound f3 may be sometimes too big, but in general it cannot be improved. 

Example 3.2. Let f\ be a polynomial identity of A of minimal degree. The set 
{/i} is then linearly independent and A— locally linearly dependent. In this case 
[3 = dcg/i, so that A satisfies a polynomial identity of degree j3, and does not 
satisfy a polynomial identity of degree < (3. 

Example 3.3. Let A — F. Let fi = Xi and f 2 = 1. Obviously, the set {/i,/2} 
is linearly independent and A— locally linearly dependent, (3 = 2, A satisfies a 
polynomial identity of degree 2, and does not satisfy a polynomial identity of degree 
< 2. 

Corollary 3.4. Let A be a non-PI algebra and let S C ¥{X) be an A— locally 
linearly dependent finite set of polynomials. Then S is linearly dependent. 

Since M s (¥) does not satisfy a polynomial identity of degree < 2s, we also have 
the following corollary. 
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Corollary 3.5. Let /i,...,/ m <= ¥(Xi, . . . ,X n ) be A/ S (F) — locally linearly depen- 
dent for some 

(3.2) S > l(^deg(/,)+m-l). 

3 

Then /i , . . . , /,„ are linearly dependent. 

Example 3.6. Infinitary versions of Corollary 3.5 fail. 

(1) Since St,2„ is a polynomial identity for M„(F), the set 

(3.3) S = {St 2 „ | n e N} 

is M s (¥) — locally linearly dependent (for every s £ N), but is obviously not 
linearly dependent in ¥(X). 

(2) To obtain an infinite set of polynomials in a bounded number of variables that is 
locally but not globally linearly dependent one just uses the set (3.3) together 
with the fact that the free algebra ¥(X) embeds into the free algebra ¥(X, Y) 
on two variables [Coh, Section 2.5, Exercise 18] via 

i{X 1 )=X, l(X 2 ) = [X,Y},..., i{X n )=[t(X n ^),Y],.... 

3.2. Local directional linear dependence. We now turn to (local) directional 
linear dependence. The conclusion here is again that a finite set of locally direc- 
tionally linearly dependent polynomials is indeed linearly dependent. However, the 
proof is somewhat more involved and the bounds obtained are worse. 

Theorem 3.7. Let A be an algebra of linear operators. If fi, . . . , f m £ ¥(X±, . . . , X n ) 
are A— locally directionally linearly dependent and A does not satisfy a polynomial 
identity of degree 

(3.4) 7 := ( d + ^ +2 \ m-l + J2 de s(fj)) + d, where d = (m - l)m!, 

3 

then fi, . . . , f m are linearly dependent. 

Proof. Let V be the space on which operators from A act. Choose Ai,Bj 6 A, 
1 < i < n, i < j < m — 1. Let us consider 

H := C2 m -i{fi{A), f m (A), B±, .B m _i) G A. 

By assumption, for each v S V the vectors fi(A)v, . . . , f m {A) v are linearly de- 
pendent. Hence by Lemma 2.3, the rank of H is at most (m — l)m! =: d. So 
H,H 2 , . . . ,H d+1 are linearly dependent (cf. Remark 2.4). In particular, 

(3.5) C 2d+ i(H,H 2 1 ...,H d+ \D 1 ,...,D d ) = 
for all Dj £ M s (¥). This shows that the polynomial 

(3.6) g = C 2d+1 {h, h 2 ,..., h d+ \ Z u . . . , Z d ), 
where 

(3.7) h = C2m-l(/l, • • • , fm, Yl, •■• 7 Y m _i) 

and Yj, Zj are noncommuting indetcrminates, is an identity of A. Its degree is 

. , (d+l)(d + 2) , , (d+l)(d + 2), ^ , 

(3.8) i >j '- deg(h) + d= ± >j i{m - 1 + ^ dcg(/ J )) + d. 

3 

According to our assumption this implies g = 0. Repeating the argument based on 
Theorem 2.1 from the proof of Theorem 3.1 we see that h 7 h 2 , . . . , h d+1 are linearly 



LOCAL-GLOBAL PRINCIPLE FOR LINEAR DEPENDENCE OF NC POLYNOMIALS 7 



dependent polynomials. By comparing degrees in the Yj, this is only possible if h = 
0. Applying Theorem 2.1 again, we obtain that f\, . . . , f m are linearly dependent. ■ 

We explicitly state the matrix version of Theorem 3.7: 

Corollary 3.8. Let /i, . . . , / m <G F(Xi, . . . , X n ) be M S (F) — locally linearly depen- 
dent for some 

(3.9) a > (4+l)(d + 2) ^ _ 1 + J2deg(f 3 )) + ^, where d = (m - l)m!, 

i 

T/ien /i , . . . , / TO are linearly dependent. 

3.3. The Fock alternative. A representation theoretic proof (with some func- 
tional analytic flavor) of the local-global principles (over matrix algebras) can be 
given using the noncommutative Fock space. Note that the bounds obtained in this 
way are different from those given above in that they do not depend on the num- 
ber of polynomials under consideration, but do depend on the number of variables 
appearing in our polynomials. 

Proposition 3.9. Suppose fi, ■ ■ ■ , f m £ F(Ai, . . . , X n ) be M s (¥) — locally direction- 
ally linearly dependent for 



s > dim R (Ax, . . . ,X n ) k = J2 n ' = : a > 



i=0 



where k := max{dcg(/ :( ) [ j = 1, . . . , m}. Then /i, . . . , f m are linearly dependent. 

Proof. The proof is based on the noncommutative Fock space. Define linear oper- 
ators Sj on M.(Xi, . . . , X n )t by declaring, for a word v € (X\, . . . , X n )k- 



(3.10) SjV 



Xjv deg(w) < k 
otherwise. 



By construction, if p € M.{X)k, then 

(3.11) p(S)l=p. 

(Note: The evaluation evg yields a homomorphism M.(X\, . . . , X n ) — > M a (¥) which 
is one-to-one when restricted to M.(Xi, . . . , X n )k-) 

Now if /i, . . . , f m are M S (F)— locally (directionally) linearly dependent, then by 
considering the directional evaluation at (S, 1), there exist scalars a m not all zero 
satisfying 

m m 

= ^2 a. m f m (S)l = 2J OL m f m . 

3 = 1 3 = 1 

Hence the fj are linearly dependent. ■ 

3.4. Free algebras with involution. Often one is interested in evaluating poly- 
nomials at tuples of symmetric matrices, or is considering polynomials in disjoint 
tuples of variables X, X* with the obvious notion of evaluation. In these cases 
one considers one of the two notions of free algebras with involution (symmetric 
variables or free variables) . All of the results given above have corresponding adap- 
tations to free algebras with involution. The easy verifications are left as an exercise 
for the reader; the only nontrivial modifications are the results needed in the proofs. 
For instance, by [Sli], a polynomial of degree < 2d cannot vanish on all symmetric 
d x d matrices. 
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